The third animated film in the series that follows the adventures of a small African boy named Kirikou. The five separate stories relate to Kirikou's day-to-day life growing up in his tribal village alongside his mother and grandfather, and his efforts to try and outwit the scheming local sorceress Karaba.

It is the 1960s in France, and a young boy called Champion lives with his grandmother, Madame Souza, dreaming of winning the Tour de France. But before he competes he is kidnapped by the Mafia and taken to Belleville where his cycling skills are utilised. Madame Souza plans to rescue Champion with the help of 1930s jazz trio, The Triplets of Belleville and her trusty dog, Bruno.